Splay tree

Results: 83



#Item
51Computing / Splay tree / Binary search tree / Tango tree / T-tree / B-tree / Tree / R-tree / Rope / Binary trees / Graph theory / Data management

Dynamic Optimality—Almost Erik D. Demaine∗† Dion Harmon∗ Abstract

Add to Reading List

Source URL: john2.poly.edu

Language: English - Date: 2007-12-27 15:24:29
52Dimension / Topology / Binary trees / Metric / Splay tree / Point location / Trigonometric functions / Metric space / Differential geometry of surfaces / Geometry / Mathematics / Metric geometry

Proximate Point Searching Erik D. Demaine∗ John Iacono† Abstract

Add to Reading List

Source URL: john2.poly.edu

Language: English - Date: 2007-12-27 15:24:28
53Theoretical computer science / Computing / Splay tree / Binary search tree / Heap / Amortized analysis / Potential method / B-tree / Binary search algorithm / Binary trees / Analysis of algorithms / Graph theory

A Unified Access Bound on Comparison-Based Dynamic Dictionaries 1 Mihai B˘adoiu MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, Cambridge, MA 02139, USA

Add to Reading List

Source URL: john2.poly.edu

Language: English - Date: 2007-12-27 15:24:32
54Computing / Splay tree / Queap / Amortized analysis / Pairing heap / Priority queue / Potential method / Binary search tree / Heap / Binary trees / Theoretical computer science / Mathematics

Queaps John Iacono Dept. of Computer and Information Science, Polytechnic University [removed] Stefan Langerman∗

Add to Reading List

Source URL: john2.poly.edu

Language: English - Date: 2007-12-27 15:24:28
55Geometry / Voronoi diagram / Delaunay triangulation / Lowest common ancestor / Tree / Binary search tree / Point location / Rope / Splay tree / Binary trees / Graph theory / Mathematics

Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams Boris Aronov1? , Prosenjit Bose2?? , Erik D. Demaine3? ? ? , Joachim Gudmundsson4 , John Iacono1? ? ? , Stefan Langerman5† , and Michiel

Add to Reading List

Source URL: john2.poly.edu

Language: English - Date: 2007-12-27 15:24:31
56Combinatorics / Tango tree / Algorithm / H tree / Binary search tree / Splay tree / Self-balancing binary search tree / B-tree / Bin / Binary trees / Graph theory / Mathematics

6.851: Advanced Data Structures Spring 2012 Lecture 6 — March 6, 2012 Prof. Erik Demaine

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2012-05-29 13:10:43
57Splay tree / Treap / Binary search tree / Self-balancing binary search tree / Heap / Red–black tree / B-tree / AVL tree / Tree traversal / Binary trees / Graph theory / Computing

Spring[removed]: Advanced Data Structures Lecture 5 — March 1, 2012 Prof. Erik Demaine

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2014-02-25 15:05:08
58Tree / Bridge / B-tree / T-tree / Rope / Splay tree / Tango tree / Binary search tree / Binary trees / Graph theory / R-tree

Eurographics Conference on Visualization (EuroVis[removed]B. Preim, P. Rheingans, and H. Theisel (Guest Editors) Volume[removed]), Number 3

Add to Reading List

Source URL: www2.research.att.com

Language: English - Date: 2013-04-25 14:54:09
59Computer programming / Binary search tree / Heap / B-tree / Splay tree / Priority queue / Tree / Search tree / Iterator / Binary trees / Graph theory / Computing

ADT’s Summary A.N. Yzelman[removed]Inhoudsopgave 1 Preface

Add to Reading List

Source URL: www.trancethrust.nl

Language: English - Date: 2012-05-06 05:29:24
60C++ / Computing / Binary search tree / C++ classes / Typedef / Splay tree / Tree traversal / Binary trees / Computer programming / Graph theory

Electronic Appendix for Untangling the Balancing and Searching of Balanced Binary Search Trees Matt Austern

Add to Reading List

Source URL: www.stroustrup.com

Language: English - Date: 2012-10-03 14:24:53
UPDATE